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Divergent trajectories in the periodic wind-tree model 
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Abstract 

The periodic wind-tree model is a family T{a, b) of billiards in the plane in which 
identical rectangular scatterers of size a x b are disposed at each integer point. It 
was proven by P. Hubert, S. Lelievre and S. Troubetzkoy that for a residual set of 
parameters (a, b) the billiard flow in T{a, b) is recurrent in almost every direction. We 
prove that for many parameters (a, b) there exists a set A C S*"*^ of positive Hausdorff 
dimension such that for every G A every billiard trajectory in T{a, b) with initial angle 
9 is divergent. 

Resume 



CN Trajectoires divergentes pour vent dans les arbres 
> 

OO Le "vent dans les arbres" est une famille de billards infinis T(a, b) definis de la 

■ maniere suivante. Dans le plan euclidien M^, on place des rectangles de taille a x 6 a 

^ chaque point entier. Une particule (identifiee a un point) se deplace en ligne droite et 

r — I rebondit de maniere elastique sur les obstacles. P. Hubert, S. Lelievre et S. Troubetzkoy 

<^ ont demontre qu'il existait un Gs dense de parametres (a, b) pour lesquels, dans presque 

^~~^ toute direction ^ G S*^, le flot du billard T{a, b) dans la direction 9 est recurrent. Nous 

• • prouvons que pour certains parametres (a, 6), il existe un ensemble A C S"^ de mesure 

. !^ de Hausdorff positive tel que pour tout G A toute trajectoire dans le billard T{a, b) 

^ dont I'angle de depart est 9 est divergente. 
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1 Introduction 

We study periodic versions of the wind-tree model introduced by P. Ehrenfest and T. Ehren- 
fest in 1912 |EhEh90] . A point ("wind") moves in the plane and collides with rectangular 
scatterers ("trees") with the usual law of reflexion. In the periodic version of the wind-tree 
model, due to J. Hardy and J. Weber jHaWeSOj . the scatterers are identical rectangular ob- 
stacles located periodically in the plane, every obstacle centered at each point of 1? . The 
scatterers are rectangles of size a x b, with 0<a<l, 0<6<1. We denote by T{a, b) the 
subset of the plane obtained by removing the obstacles and name its billiard the wind-tree 
model. Our aim is to understand some of its dynamical properties (see Figure ^ for two 
different behaviors in the golden wind-tree table T($, $)). 




Figure 1: A periodic and a divergent orbits in a half-divergent direction of the "golden 
wind-tree model" with parameters a = 6 = $ = 2^ - 

The phase space of the billiard is naturally T{a, b) x S^. Each barrier in T{a, b) is either 
horizontal or vertical. Hence, for the point {x, 9) G T{a, b) x S*^ and for every time t, the 
possible angles for the orbit of (x, 9) in T{a, b) at time t are 9, —9, 7r/2 — ^ or — 7r/2 + 9. Let 
Th : 9 ^ —9 and t^ : 9 \-^ -n 12 — be respectively the horizontal and vertical reflexions and 
K = {Tfi, Ty) ~ Z/2 X Z/2 the group they generate. We deflne the billiard flow in direction 
9 in T{a, b) to be the map 0^ : T{a, b) x K -^ T{a, b) x K which is deflned as follows. Let 
(xo, kq) be an element of T{a, b) x K, then [xt, Ht) = 4>ti.^j '^) i^ such that if a ball has an 
initial position xq and an initial angle ko{9) then after time t it has position xt and direction 
Kt{9). We will often consider the quantity 0f(x,r) as an element of T{a,b) and write (pf{x) 
for (j)f{x, id). 

Let d be the Euclidean distance in M^. We say that the flow in direction 9 is recurrent, if 
for almost all points x in T(a,b) we have liiami d(x,(f)^(x)) = 0. We say that it is divergent 

t—^oo 

if for almost all points x E T{a,b) Miami d{x, (l)^{x)) = +oo. P. Hubert, S. Lelievre and 

S. Troubetkoy |HuLeTr] exhibit a residual set £ C (0, 1) x (0, 1) such that for any parameters 
(a, b) E £ for almost all 9 E S^ (with respect to the Lebesgue measure on S^) the flow in 
T{a, b) in direction 9 is recurrent. In the present paper we study the opposite behavior: 



the set of parameters (a, b, 6) for which the flow in T{a, b) in direction 6 is divergent. As a 
consequence of our main resuh (Theorem [2]) we obtain 



Theorem 1. // a and b are either rational or quadratic of the form 1/(1 — a) = x + yyD 
and 1/(1 — b) = {l — x) + y\/D with x and y rationals and D > 1 a square-free integer, then 
there exists a dense set A G S^ of Hausdorff dimension not smaller than 1/2 such that for 
every 6 E A and every point x in T{a,b) with infinite forward orbit liminid{x,(f)f{x)) = oo. 
In particular the flow (pf is divergent. 

The subset A which appears in the above theorem is made explicit in Proposition |6| 

The strategy to prove Theorem [I] is very similar to the one used in [HuLeTrj . We explain 
the idea for the special case T(l/2, 1/2). For every angle 6 G (0, tt/2) for which the slope tan 6 
is rational, the billiard flow in T{a, b) in direction 6 has a periodic behavior. Two important 
types of slopes are of interest for our purpose: half- divergent slope and periodic slope (see 
Figure fllfor an example of a half-divergent slope). We explain the deflnition on two examples. 
In the horizontal direction ^ = in T(l/2, 1/2), there is a bunch of trajectories which reflect 
between two consecutive scatterers spaced by (1,0) while the others go to infinity: is a 
half-divergent slope. On the contrary, in the direction 6 = 7r/4, all trajectories are periodic 
with the same period: the slope tan(7r/4) = 1 is periodic. To prove recurrence, the strategy 
of |HuLeTrj consists in approximate a generic slopes by rational ones which correspond to 
directions of periodic type in T(l/2, 1/2). To build divergent trajectories in the same billiard 
table, we use slopes are in a sense badly approximate by slopes of periodic type. 

The proof of our main result uses a renormalization algorithm due to S. Ferenczi and 
L. Zamboni [FeZalOt IFeZaj . Their induction operate on interval exchange transformations 
and we give a geometric interpretation on translation surfaces using suspensions. Similar 
geometric renormalization is described by C Ulcigrai and J. Smillie for the regular "oc- 
tagon" |SmUlllj . The geometric interpretation we use was known in greater generality by 
P. Hubert and C. Ulcigrai |HuUlj . 

We first consider a discretization of the fiow 0f in T{a, b) and prove that the distance 
d{x,(j)f{x)) corresponds to a Birkhoff sum of a function over an interval exchange transfor- 
mation g = ga,b,e- Then we build a set of parameters (a, b, 6) by imposing some conditions 
in the Ferenczi-Zamboni induction of g. For those parameters, we have a very simple contin- 
ued fraction algorithm-like which is define as follows. For a 4-tuple of positive real numbers 
Z = {xi,X2,yi,y2) define 



^(Z) = h/i, 2/2, Xi - 
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xi + X2 > yi > X2 and 2/i + 2/2 > a^i > 2/2 



(1) 



then F'^{Z) = Z. We say that the quadruple Z is F-renormalizable if for all k > 0, F^{Z) 
does not satisfy ([I]). To a F-renormalizable quadruple Z we associate an infinite sequence of 
2-tuples {{mk,nk))ken defined by mk{Z) = m{F^{Z)) and nk{Z) = n{F^{Z)). We call the 
sequence {{mk{Z),nk{Z))k>Q the F-convergents of Z. The set of F-renormalizable quadruples 
defines an uncountable set of zero Lebesgue measure. 

Proposition 1. If Z = {xi,X2,yi,y2) is F-renormalizable then 

- for k > 0, if rrik = then rrik^i ^ and n^+i = 0, 

- for infinitely many k, m2k 7^ 0. The same is true for m2k+i, n2k and n2k+i- 
Conversely, if {{mk,nk))k>o is a sequence of 2-tuples of non negative integers that satisfy the 
above condition, then there exists at least one quadruple Z such that for all k, mk{Z) = ruk 
and nk{Z) = rik- 

Using the above description of F-renormalizable slopes, our main result is 

Theorem 2. Let Z = {xi,X2,yi,y2) ^ I^t ^''^^ (O'lb^O) G (0,1)^ x [0,7r/2) be related by 

Xi = {l — b)cos6 X2 = bcos6 yi = {l~a)sm6 and y2 = asm6. 

Assume that Z is F-renormalizable and let {{mk,nk))k>o be its F-convergents. If for all k, 
Hk = mod 2, then any infinite forward trajectory in direction 9 in T{a, b) is self-avoiding. 
In particular the flow in direction 6 in T{a, b) is divergent. 

The infinite billiard T{a, b) can be considered as a particular case of Z^-periodic transla- 
tion surface (with finite quotient). For Z-periodic translation surfaces the recurrence of the 
flow follows from general results on 1-dimensional cocycles. For highly symmetric examples, 
the ergodicity of Z-periodic translation surface the flow can be estabhshed (see |HuSclO] . 
|HuWej . |HoHuWe] ) . The main difficulty of the wind-tree model comes from dimension 2. 

We mention other results on the wind-tree- model. As we explained above, it is proven 
in [HuLeTrj that for a residual set of parameters (a, b) for almost all angles 6 the flow 0^ in 
T{a, b) is recurrent. The problem of diffusion is studied in |DeHuLe] (it is proven that for 
almost all parameters and almost all angles 6 the polynomial growth of d{p,(j)f{p)) is 2/3). 
The ergodic decomposition for irrational parameters (a, b) and some angles 6 with rational 
slopes is done in |CoGuj . We would also mention that the main result in |Ho] gives the 
following result 

Theorem 3 ( |Ho] ) . If a = p/q and b = r/s are rationals with p, r odd and r, s even, then 
there exists a dense set A G S^ of Hausdorff dimension not less than 1/2 such that for every 
9 E S^ the billiard flow (pf is ergodic. 

The paper is organized as follows. In Section [2] we define translation surfaces and interval 
exchange transformations. We build the discretization of the fiow 0f as a Z^-cocycle over 
an interval exchange transformation. Next in Section [3] we recall the Ferenczi-Zamboni 
induction and see the relation with the map F defined above. The proof that Theorem [2] 



implies Theorem [T] is left to Section 3^ The proof uses the classification of Veech surfaces in 



genus 2 by K. Calta |Ca04] and C McMullen |Mc03j . The proof of Theorem [2] is postponed 
to Section l3l5l 

Aknowledgments: The author would like to thank Pascal Hubert and Samuel Lelievre 
for introducing him to the known results about the wind-tree model T{p/q, r/s) and more 
generally to the theory of finite and infinite square tiled surfaces. Many experimentations 
have been done with the math software Sage |Sa| ISaCj . The script (for computations and 
drawings) as well as a collection of pictures are available on the web page of the author. 



2 The wind-tree cocycle 

In this section we build a discretization of the bilhard flow in T[a, b). 



2.1 Translation surface and Poincare maps of the linear flow 

A flat surface is a compact oriented surface X endowed with a flat metric defined on 
X\S where S C X is a finite set of points which are conic type singularities for the metric. 
It is a translation surface if moreover the holonomy given by parallel transport in X\Z1 is 
trivial. Concretely, any translation surface can be built from a finite set of polygons Pi in M^ 
and identifying pairs of edges with translations. We refer to the survey of A. Zorich |Zo06j 
and the notes of M. Viana ^Vij for the latter construction and other equivalent definitions of 
translation surfaces. 

Let X be a translation surface, the absence of holonomy implies that directions are 
globally defined. The geodesic flow on the tangent bundle of X preserves directions and can 
be defined on X as soon as we specify the direction and the speed. We assume that in a 
translation surface a fixed direction is given which we call vertical. The linear flow of X is 
the unit speed geodesic flow in the vertical direction on X. The flow in a rational billiards 
can be transformed into the linear flow of a translation surface. We will use this construction 



to define the wind-tree cocycle (see Section 2.5) 
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In this paper we mainly focus on the family of trans- 
lation surfaces L(a, 6) where < a < 1 and < 6 < 1 
are two parameters. The surface L(a, b) is built as follows 
(see also Figure [2]). Take the polygon with vertices (0, 0), 
(1, 0), (1,1-6), (1 - a, 1 - 6), (1 - a, 1), and (0, 1) and 
identify the following pairs of edges 

- [(0, 0), (1 - a, 0)] with [(0, 1), (1 - a, 1)] (labelled h 
in Figure |2| , 

- [(0,0), (0,1-6)] with [(1,0), (1,1 -6)] (labelled t;i), 

- [(1 - a, 0), (1, 0)] with [(1 - a, 1 - 6), (1, 1 - b)] (la- 
belled /i2) and 

- [(0, 1 - 6), (0, 1)] with [(1 - a, 1 - b), (1 - a, 1)] (la- 
belled ^2). 

The translation surface L{a,b) is a genus 2 surface 
that has one conic singularity of angle Gvr. The equiv- 
alence classes of translation surfaces with a single conic 
singularity of angle Gtc form a moduli space denoted ?/(2). 
The number 2 in 7^(2) does not refer to the genus but to 
the degree of the singularity. Any surface in 'H{2) can be 

built from a polygon which is L-shaped but non necessarily right-angled (see |Ca04] , |HuLe06J 
and pvTc03] ). 

Let X be a translation surface and / C X an horizontal segment (or any segment trans- 
verse to the linear flow of X). The first return map on / is defined for every point in / 



(1,0) 



Figure 2: The surface L(a,6) (let- 
ters hi and Vi indicate gluings). 



for which the orbit under the hnear flow returns to I before reaching a singularity of the 
metric. There is a natural Lebesgue measure on I induced from the flat metric of X which 
is preserved by the first return map. Out of the discontinuities, the first return map on / 
is a translation. For our purpose, it will be easier to work with Poincare maps obtained on 
transversal made of more than one interval. 

2.2 Interval exchange transformations and quadrangulations 

We mainly follows the presentation of jFeZat IFeZalOj and give a geometric point of view 
on their induction procedure. We use here the letters £ (for left) and r (for right) whereas in 
|FeZat IFeZalO] the letters m (for minus) and p (for plus) are used. 

Let A = ((Ai,£, Ai,r), • • • , (Ad/, A^^^)) be a vector of d pairs of real numbers where Aj^ < 
and Aj^r > 0. Set Ei =]Aj/, Aj^r[ for i = 1, . . . , (i. We define a map T on the disjoint union 
E = EiU E2U ■ ■ ■ U E(i for which the origin of every interval E^ is a discontinuity of T~^. 
The combinatorics of T depends on a pair of permutations vr = (7r^,7rr) E Sd y< Sd such that 
the group they generate acts transitively on {1, ... ,d}. We build two decompositions of each 
interval Ei as follows. Let £"«/ =]Ai/,0[ and Ei^r =]0,^i,r[ (which corresponds to the past) 
and Ei^L =]K/,K,i + Ktii),rl Ei^R =]K,r + Kr(i),i,KA (which corresponds to the future). 
The map T : E -^ E is such that each restriction of T to EiL (resp. -Ej,i?) is a translation 
onto ET,^i^i)^r (resp. i?7rr(i)/)- We assume implicitly here, that the length- vector A satisfies the 
train-track relations 

K,r — \l = ^itt{i),r — ^nr{i)/ ioT i = 1, . . . , d. (2) 

We denote by T,r,A the application constructed above from the data A and vr = (tt^, tt^.) (see the 
top picture of Figurell]). We call the map T : E ^ E an interval exchange transformation. We 
warn the reader that our definition of interval exchange transformation does not correspond 
to the standard one in which one interval is cut in several pieces. In our case many intervals 
are cut in only two pieces. 

Let Ttt^a : -E — )■ -E be an interval exchange transformation. There is a natural way to 
code the orbits of the dynamical system associated to T. To each point a; in ii^ we associate 
a label in A = {I, . . . ,d} x {i,r} corresponding to the interval Ei^£ or Ei^r it belongs. To 
an infinite orbit x, T{x), T^(x), . . . we associate an infinite sequence w G A^ in such way 
that Wk is the label associated to the point T^{x). The orbit of x starts with the finite word 
w = W0W1W2 . . . wn-1 G A^ if and only if it belongs to the interval 

Ew = (1 T~ {Eyj^). 

k=0,l,...,N-l 

Similarly to Veech zippered- rectangle construction |Ve82j . we define zippered rectangles for 
the map T. 

Definition 1. A suspension datum for an interval exchange transformation (A, vr) is a vector 
( = ((.^^, (._^) G (C^)"^ such that 

- Re(Ci,f) = Xi,e and Re{(iA = \r, 
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- lm{Q^i) > and lm.{Q^r) > 0, 

^ Ci,r — 0/ = CvrK*),?' ~ (nrii)/ (^traiii-track relations for a suspension^. 

To a suspension datum ( of (vr, A) we associate a translation surface in the following way. 
For i = 1,2, ... ,d, let Ri be the quadrilateral with vertices (in trigonometric order) Q^i, 0, 
Ci,r, Ci,r + CiTrii)/ = C«/ + Cni({},r- The suspcusiou S'(7r, () is the disjoint union of the rectangles 
Ri for i = 1, . . . ,d in which we identify the sides which have the same label [i, i) or [i, r) (see 
the second picture in Figure |4|) . 



Definition 2. Let X be a translation surface. A quadrangulation of X is a simplicial decom- 
position of X for which the vertices are the conic singularities of X , the edges are geodesies 
and every face is a quadrilateral which does not contain any singularity. A quadrangulation 
is admissible if every face has exactly two adjacent edges for which the linear flow (in the 
vertical direction) is incoming. 

In the suspension ^(Tr, Q of an interval exchange transformation, the rectangles Ri nat- 
urally define an admissible quadrangulation. Reciprocally any admissible quadrangulation 
gives rise to a train-track: we associate to a quadrangulation the first return map on its sides 
(see the third picture of Figure |4]). 

Let X be a translation surface with an admissible quadrangulation. To an orbit of the 
linear flow, we associate its natural cutting sequence made of the ordered list of edges meet 
by the orbit. The cutting sequences in a suspension ^(Tr, () of an interval exchange transfor- 
mation T^.A are in bijections with the coding of the orbits in T^,a- 
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Figure 3: A geodesic in L(a, 6) and its cutting sequence. 



2.3 The quadrangulation of L(a, 6) 

We are now interested in the cutting sequences of the linear flow in the surfaces r_Q-\j{a, b) 



defined in Section 2.1 and where r_g denotes the rotation by an angle 9. The linear flow in 



the surface r-e ■ L(a, b) is the geodesic flow of L(a, b) in the direction 7r/2 + 6. 



7I"r(3)=3 



■Ki(2)=2 





Figure 4: An interval exchange transformation with permutation datum vr^ = (1, 3) (2), -k,. = 
(1,2) (3) and two views of the unique zippered rectangles associated to it which gives a 
translation surface of the form r^ ■ L(a, 6). 



The next proposition asserts that there is a one to one correspondence between length pa- 
rameters {{\i/, \i,r), {^2,e, ^2,r), {^3,1, ^3,r)) Satisfying the train-track relations for ng = (1, 3) 
and Tir = (1, 2) and parameters (a, b, 0) of the flat surface r^g ■ L(a, h) (up to rescaling). 



Proposition 2. Let tti = (1,2)(3), tt,. = (1,3)(2) and X satisfy the train track relations M). 
Then there exists a unique suspension datum ( of {it, A) such that the suspension S'(7r, () is 
isomorphic, up to horizontal and vertical rescaling, to a surface of the form vg ■ L(a, b) with 
9 G]0,7r/2[ endowed with its natural quadrangulation. Moreover, a, b and 9 are deduced from 
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the length-vector A and by the following relations 

Xi^i = X2/ = —{I — b)sm9 X2,^i = —b sin 9 Xi^r = X^^r = {^ — d) cos9 A2,r = acos^. 

Proof. For i = 1,2,3, the real parts Q^i and Cj,r of the suspension datum ( are respectively 
Xi^i and Xi^r- We are looking for the imaginary parts such that the suspension S^ii, () is 
isomorphic to a translation surface of the form rg ■ S'('7r, (). 

There are two independent equations on the imaginary parts imposed by the train track 
relations 

Ci,^ = C2/ and Ci,r = Cs.r- (3) 

Furthermore, as in any surface rg ■ L{a,b) the sides of the quadrangulation are orthogonal, 
there are three other independent equations 

Ci,e^Ci,r for 2 = 1,2, 3. (4) 

The equations ^ and ^ give 5 independent linear relations for our six parameters Im((^j „); Ihi(Cj,p) 
Hence there is exactly one solution up to rescaling. D 

2.4 L(a, 6) with extra symmetries: Calta-McMullen L's 

Let X be a translation surface with singularities E C X. An affine diffeomorphism of X 
is an orientation preserving homeomorphism of X that permutes the singularities of the flat 
metric and acts afiinely on the fiat structure of X. We denote by Aff (X) the group of affine 
diffeomorphisms of X\S. Let denote by r(X) the image of the derivative map 

/ Aff(X) -^ SL(2,M) 
1 / ^ df 

which is called the Veech group. For surfaces in 'H{2), the affine group is isomorphic to the 
Veech group under the derivative map (see Proposition 4.4 in jHuLeOGJ ). Next, we identify 
the Veech group and the affine group for surfaces in 'H{2). 

A translation surface X is called a Veech surface (or lattice surface) if r(X) is a lattice 
in SL(2,M). Veech surfaces were introduced in |Ve89] for dynamical purposes. Let X be a 
Veech surface. For an angle ^ G S*^ if there exists an orbit of the linear flow which joins two 
singularities {saddle connection) then the linear flow 0f : X — )■ X in direction 9 is parabolic: 
any geodesic in direction 9 is either a saddle connection or a loop and moreover there exists 
a non trivial element G Aff(X) which stabilizes all geodesies in that direction |Ve89] . The 
name parabolic comes from the fact that d(j) G SL(2,M) is a parabolic matrix. 

In the surface L(a, b) G 'H{2) the horizontal and vertical directions are completely periodic: 
all trajectories are either saddle connections or closed loops. A necessary condition for L(a, b) 
to be a Veech surface is that those two directions are parabolic, in other words there exists 

non identity matrices of the form and 1 i'^ r(X). It turns out that these 

conditions are equivalent (which is a miracle of genus 2 translation surfaces). 
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Theorem 4 ( |Ca04] . |Mc03j ). The following conditions are equivalent: 

1. the surface L(a,6) is a Veech surface, 

2. horizontal and vertical directions in L(a, h) are parabolic, 

3. either a and h are rational or there exists rational numbers x and y and a square-free 
integer D > 1 such that 1/(1 — a) = x + yyD and 1/(1 — 6) = (1 — x) + yyD. 

Now, we explicit the form of the parabohc elements in horizontal and vertical directions 
for parameters that satisfy condition 3 in the above Theorem. Those elements will be used 
to find paths in the Ferenczi-Zamboni induction. Let < a < 1 and < 6 < 1. Then, 
the stabilizers in SL(2,M) of, respectively, the bottom and top cylinders in the horizontal 
decomposition of L(a, h) are the two parabolic subgroups of SL(2, M) generated by 



,0 1 



Pbot — \ r\ 1 ^Ild Ptop 




Remark that the matrix P^ot (resp. Ptop) acts as a Dehn twist around the circumference of 
the bottom (resp. top) cylinder. The intersection {Pbot) H {Ptop) is non trivial (different from 
{1,-1}), if and only if there exist relatively prime positive integers ruh and nh such that 
rrih/il — b)= n/i(l — a)/b. The latter equation can be written as mhb = nh{l — a)(l — b). By 
symmetry, the vertical direction is parabolic if and only if there exist relatively prime positive 
integers niy and riy such that m^a = n^^l — a)(l — b). We call the 4-tuple {mh.nh.m^.n^) 
the afjine multi-twist parameters of the Veech surface L(a, b). It is easy to show that the the 
existence of {mh,nh,rny,ny) for parameters a and b is equivalent to the third condition in 
Proposition |4] and more precisely 

Proposition 3 ( |Ca04j . [Mc03] ) . Let ruh, rih, m^ and n„ be positive integers with ruh and 
Uh (resp. m^ and n^) relatively primes. Then there exist unique real numbers a and b such 
that 0<a<l, 0<6<1 and L{a,b) is a Veech surface with affine multi-twists parameters 
{mil, my, Uh, riy) . If we denote fih = rih/mh and /i^ = Uy/my then 



1 _ 1 + (/i/i - /i^) + y'I + {jlh - l^v)"^ + 2(yUh + /i„) 

1-a ~ 2 

1 1 + (/ij, - /i/i) + ^Jl + {ph^^^^lyf + 2{pt,^+^ 

1-6 ~ 2 

In particular, L(a, a) is a Veech surface if and only if there exists D = n/m G Q with 

1 l + yi + AD 

1-a ~ 2 ■ 

For a parameter a as above, the affine multi-twists parameters {mh, ruy, rih, Uy) of L(a, a) are 
mh = my = m and rih = Uy = n. 
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2.5 From L(a, 6) to T[a,h): the wind-tree cocycle 

Now, we describe a discretization of the billiard flow in T{a, h) as a Z^-cocycle over an 
interval exchange transformation. 

Given a rational billiard, there is a classical procedure to get a translation surface called Katok- 
Zemliakov construction or unfolding procedure (see the original articles |FoKe36j and |KaZni75] 
or the surveys |Ta95j or |MaTa02] ) . The unfolding procedure consists in taking reflected 
copies of the billiard instead of considering a reflected trajectory. The construction applies 
to the infinite billiard table T{a, b) and is made of four copies associated to the four directions 
that a trajectory may take with a given initial angle. We denote by Xoo(0', b) the translation 
surface obtained by unfolding the billiard table T{a,b). 

Proposition 4 ( |DeHuLe] ) . The infinite translation surface Xoo(a,&) is a normal cover of 
L{a,b) and the Deck group Deck(Xoo(a, 6),L(a,fe)) is isomorphic to the semi-direct product 
7? y\ K where K = Z/2 x Z/2 denotes the Klein four group. The intermediate quotient 
Xoo(0', &)/Z^ is a four fold cover ofL{a,b) which corresponds to the unfolding of the billiard 
in a fundamental domain ofT{a,b) under the 7? -action. 

The proof of the proposition is elementary and we refer to |DeHuLe] . Now, we consider 
how a geodesic in Xoo(a, &) can be built from the ones in L(a,6). The Klein four group 
K = Z/2 X Z/2 in the proposition naturally identifies with the group generated by the 
vertical and horizontal reflexions denoted respectively r„ and Th. 



In Section 2.2 we defined a symbolic coding of geodesies in L{a,b) on the alphabet 
A = {1,2,3} X {i,r}. The preimage of the quadr angulation of L(a, 6) in X(a, 6) gives a 
symbolic coding on the alphabet Ax K. Given a geodesic 7 (finite or infinite) in L(a, b) and 
its coding w = {wi)i (in A* or A!^) it has four lifts in X(a, b) and hence four possible codings. 
The canonical one that we denote w = {{wi, K,i))i is the one which starts in the copy labelled 
id G K. Let g : A ^ K he defined by 

g{le) = g{lr) = g{2e) = gi^r) = id g{2,) = Th and g{3e) = r„. 

Then the canonical lift w = {{wi, Kj)) oi w can be defined by 

Ko = 1 and for i>0, Hi+i = Hig{wi). 

The Klein four group K acts transitively on the four lifts of w. The three other cutting 
sequences for the lifts are ((oj, TyKi))i, ((oj, ThKi))i and ((a,, r„ ThKi))i. In Figure [s] we give an 
example of the lift of a geodesic in L(a, b). To simplify notations we use ++ (resp. — h, H — 

and ) for the element id & K (resp. r^, r^ and r^Th). 

The surface Xoo(a, b) is a Z^-cover of X(a, b). Hence, the preimage of the quadrangulation 
of X(a, b) determines a quadrangulation in Xoo(a, b). We fix an origin in Xoo(a, b) and consider 
a bijection between the faces of the quadrangulation and {1, 2, 3} x i^ x Z^. To lift the cutting 
sequence of a geodesic in X(a, b) to Xoo(a, b) there is another cocycle which is defined on the 
copies {1,2,3} x {id} by 

/((2,,^d)) = f{{2r,id)) = /((3,,zrf)) = f{{3r,ld)) = (0,0) 
/((l,,zrf)) = (l,0) and /((l„zrf)) = (0,l) 

12 



. q f 


1+- 


2r 






' 2+- - 




3." 




: 


^ q+- 






1,, 3,, 3; Ij, 2; 2^ 1( 3,, 3; 1^ 3,, 3j 1^ 2; 2,. 



Figure 5: The lift in X(a, b) of the geodesic in L(a, 6) from Figure [s] 



and on the three other copies by the symmetry rule 

yae {l,2,3},yKeK, /((a,/?)) = k- f{{a,id)) 
where Th and r^ acts on Z^ by reflexion 

Th-ix,y) = {x,-y) T^- {x,y) = {-x,y). 



Proposition 5 ( |DeHuLe] ) . Let '-/ be a geodesic in Xoo(ct, &), w its cutting sequence on 
{1, 2,3} X K X Tj"^ and 7 its image in T{a, b). Then for all t > we have 

d{x,cPti^))-\\f^-\w)h\<V2 

where /^"^(w) = f{wo)f{wi) . . ./(wn-i) o,nd n is such that the geodesic from x has cut n 
sides of the quadrangulation before time t. 

As the cover Xoo(a,&) — ^ L{a,b) is normal, we can build a non-commutative cocycle to 
lift the cutting sequences of geodesies in X(a, b) to Xoo(a, b). 
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To simplify notations, we use a direct description from L(a, 6) to Xoo(a,&). Let D^o = 
Z X Z/2 be the infinite dihedral group (where Z/2 acts by multiplication by —1 on Z). We 
use the following notation for G = D^. The generators of i^ = Z/2 x Z/2 are denoted by 
r„ and t^. We use multiplicative notations and write the product rule in D^ as follows. For 
(a;i,|/i), (0:2,1/2), {x,y) e T? we have 

(a;i, 1/1 ) (a;2, 1/2 ) = (a^i +X2, 1/1 + ^/2) T^{x,y) = {-x,y)T., Thix,y) = {x,-y)Th. 

The cocycle which describe a cutting sequence in Xoo(a, &) from one in L(a, 6) is the map 
f : A^ G defined by 

/(I,) = (1,0) /(2,) = r, /(3,) = (0,0) 

/(I,) = (0,1) /(2,) = (0,0) /(3,) = r^. 

The cocycle / can be viewed as a function on the domain E = EiU E2\-\ E3 of an interval 
exchange transformation T = T(A,7r) with iii = (1, 3) and vr^ = (1, 2) which is constant on each 
interval Ei^i (resp. Ei^r)- Its value on Ei^i is given by f{ie) (resp. by f{ir))- 
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3 Divergent wind-tree cocycles 

We recall the renorinalization procedure of S. Ferenczi and L. Zamboni |FeZat IFeZalOj 
for linear flow on translation surfaces. The induction was used to obtain fine properties of 
interval exchanges in the hyperelliptic classes and many examples of exotic ergodic behav- 
iors of interval exchange transformations. We use their induction to control the wind-tree 
cocycle. An other induction procedure for interval exchange transformations is the one of 
G. Rauzy |Ra79j which seems less adapted to our situation. 

3.1 Ferenczi- Zamboni induction in hyperelliptic strata 

We now recall the induction procedure introduced in |FeZalOj . In next sections, we restrict 
our study to the case of the stratum 'H{2) which is the subject of |FeZa] and corresponds to 
our surface L{a,b). 

Let X be a translation surface with an admissible quadrangulation. The general principle 
of the Ferenczi-Zamboni induction consists in looking at a sequence of admissible quadrangu- 
lations of the surface such that the quadrilaterals become more and more fiat in the direction 
of the linear flow. In the case of hyperelliptic strata, we consider only quadrangulations 
which are stable under the hyperelliptic involution. This restriction guarantees the existence 
of an induction procedure. The main point is that the hyperelliptic involution simplifies the 
train-track relations ^ (see Definition 2.4 and the discussion which follows in jFeZalOj ). 

Now, we describe the induction. Let T = T^^^x '■ E ^ E he a,n interval exchange transfor- 
mation on d intervals. We assume that E = EiU ... U Ed is stable under the hyperelliptic 
involution. We want to define a new interval exchange transformation which corresponds 
to a first return map on a union of d subintervals E' = E[\J . . . U E'^ (Z E where for each 
i = 1, . . . ,d, E[ (Z Ei and E[ contains the origin of Ei. For each z, we define its state (see 
Figure [6]) : 

- i is in left state if A^^(j)_r > \,i (or equivalently G -E,,;), 

- i is in right state if X-K^{i)/ > Xi^ (or equivalently G Ei^r). 

Knowing the state of each level we want to define T' by choosing among the following choices 

- if i is in a left state either we choose E[ = Ei or E[ = Ei^i, 

- if i is in a right state either we choose E'^ = E^ or E'^ = Ei^ 



-'i,r- 



>< >< 

Ei^l Ei^r Ei^i Ei^r 







Xg^i Ar^i Xe^', 



Figure 6: Left or right state for the interval Ei of an interval exchange transformation. 

Now, let T = Ttt^a be an interval exchange transformation in a hyperelliptic strata such 
that it is stable under the hyperelliptic involution. As shown in |FeZalO] there are canonical 
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choices which ensure that first of all the induction is always possible. Secondly, the induced 
interval exchange transformation is also stable under the hyperelliptic involution. The choice 
is done as follows. We consider the cycles in the disjoint cycle decomposition of the permu- 
tations TTi and TTr- If there exists a cycle c of tt£ for which each element of c are in left state 
then we allow to perform a left induction for all of them. Such a cycle is called a left branch 
of induction. Formally a left induction step for c on vr = (vr^jTTr) and A = {i,r) gives the 
combinatorial data vr' = (vr^, vr^) and A' = (A^, A^) where 

- for all i in c, A- ,, = Aj,^ + Kr{i),e and 7r'^{i) =71^0 7re{i), 

- for all i not in c, A^^ = Xi^r and vr^(i) = 7!'r{i). 

The definition of induction can easily be extended to suspensions by replacing Xi£ and Aj ,. 
in the formulas above by respectively Q/ and Q^r- 

The following general theorem can be checked by hand for 7/(2) by building the so called 
"graph of graphs" (see Figure [T]). 



Theorem 5 ( |FeZalO] Lemma 2.5 and Proposition 2.6). Let T be a hyperelliptic interval 
exchange in T-t^yp{2g — 2) or 'H^y^[g — 1, g — 1) without saddle connection. Then, T admits 
at least one induction branch and any map induced from T by cutting all intervals in an 
induction branch is an hyperelliptic interval exchange transformation. Moreover, for any 
choice of infinite sequence of inductions for T such that 

- if i is not in the induction branch at stage n then the state of i at step n and n + 1 is 
the same 

- each interval Ei for i = 1,2, ... ,d is cut infinitely many times on its left and on its 
right. 

Conversely, given an infinite path of inductions in the graph of graphs starting from vr 
that satisfies the two conditions above, there exists at least one parameter A for which the 
interval exchange T^^a has no saddle connection and from which we can perform these steps 
of induction. 

We use the following multiplicative algorithm similar to the Gauss map for coding geodesies 
in the torus. 

Definition 3. The multiplicative Ferenczi-Zamboni algorithm on a symmetric interval ex- 
change transformations is the algorithm which at odd steps performs all possible right induc- 
tions and even steps all possible left inductions. 

3.2 Description of the language in terms of induction 

We now follow |FeZaj to describe the language of an interval exchange transformation in 
terms of one of its induction. Let T = T^t^a be a symmetric interval exchange transformation 
in "^(2). For i = 1,2,3, we note Lj = (7r;(i),r) and Ri = {7ir{i),i) and L = {Li, L2, L3) and 
R = (i?i, R2, -R3). The words Lj and Ri are the two possible continuations of a letter of the 
form {i, *). 

Let c be a union of left (or a union of right) admissible branch of induction for T and let 
T' be the interval exchange transformation obtained from T by inducing with respect to c. 
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Then the words L'^ and R'^ on this new interval exchange transformation seen from T can be 
described by the following rules 



left induction on c 



L' = L 

for i in c, R[ 
for i not in c, R[ 



Ri 



right induction on c 



R' = R 

for i in c, L^ 
for i not in c, L' 



Ri-I^TTr{i) 



Starting from a symmetric interval exchange transformation and performing successively 
left and right inductions, we build a sequence of words L\ and R] . The possible inductions 
at each step are shown in Figure [7} From the definition of our multiplicative algorithm, at 
odd step 2k+l for fc > 0, we perform a right induction and we have R\ = Ri . Similarly 

at even step 2k + k ioi k > 0, we perform left inductions and we have L] = L\ 




(1,2,3) 
(2,3)(1) 



Figure 7: The states of the induction procedure in 7^(2) (left inductions are dashed). Some 
inductions which correspond to loops are missing. The light colored rectangle corresponds 
to the subset of inductions considered in Section 13.31 



3.3 A subset of parameters (a, 6, 9) defined from the induction 

We restrict our attention to a subset of inductions which simplifies considerably the form 
of the infinite words we obtain. This subset of possible inductions is similar to the one used 
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in |FeZa] Section 5. For parameters (a, b, 9) associated to these inductions, we will be able 
to control the billiard orbits of T{a, b) in direction 6. 

Our graph of induction consists of the unique state it = (vr^, vTr) with vr^ = (1, 3) and 
7ir = (1,2) which corresponds to the quadrangulation of L(a, 6). We consider as induction 
steps 

- the induction which are a succession of left inductions only that go from vr to vr, 

- the induction which are a succession of right inductions only that go from tt to vr. 
The subgraph of inductions is the part of the graph of graphs in the rectangle in Figure [7} 
There are two possible left induction from vr associated respectively to the states i ■ i and 
■i-. As two left inductions commute, each step of the multiplicative algorithm (Definition [s]) 
corresponds to a 2-tuple of integers (m, n) where m corresponds to the multiplicity of the 
loop of length two associated to state i ■ i and n is the multiplicity of the loop associated to 
the state ■£-. A 2-tuple also encodes the left inductions. The induction algorithm is then a 
shift on sequences of two-tuples of integers {{mk,nk))k>o- 

The language of an interval exchange transformation that admits an induction which 
belongs to the subgraph is defined by two families of substitutions indexed by a 2-tuple 
{m, n) of integers 



ae{m,n) 



L2 ^ {R2R1TL2 
L3 ^ (RsTLs 



and ar{m,n) = <^ R2 ^-^ {L2YR2 

i?3 ^ {LsL.y^Rs 



(5) 



Because of the train track relations for vr, namely Ai,^ = X2,e and Xi^r = Xs,r, the possible 
vector-lengths are described by the 3-tuple Z = {xi,X2,yi,y2) = (1^2/1, IA3/I, lAs^j-l, |'^2,r|) G 
P'^(]R). The application of one step of the above algorithm corresponds, at the level of vector- 
lengths, to the application of one of the two projective maps below 



Fpim, n) 



h\ 




/xi - m{yi + y2)\ 




fxA 




/ Xi 


X2 

yi 


t-> 


X2 — nyi 

yi 


Fr{'m^n) : 


X2 

yi 


t-^ 


X2 

yi - m{xi + X2 


\y2/ 




\ 1/2 / 




\y2/ 




\ y2- nxi 



\ 



/ 



The multiplicative induction algorithm on the subgraph corresponds exactly to the map 
F defined in the introduction. We emphasize that not all vector-lengths parameters Z = 
(A2/, ^3.^, X^^r, A2,r) admit a continued fraction expansion with respect to this algorithm (the 
domain is a Cantor set). We recall that we name F-renormalizable a quadruple of length 
parameters Z for which the induction is exactly prescribed by our subgraph with one vertex 
at TT = ((1, 3), (1, 2)). From Theorem Isl an F-renormalizable 3-tuple determines a unique 
sequence of 2-tuples {{mk,nk))k>o such that 

- for each A; > 1 either rrik 7^ or n^ 7^ 0, 

- if rrik = 0, then rrik+i 7^ and n^+i = 

- for infinitely many i, m2fc 7^ (resp. m2k+i 7^ 0), 

- for infinitely many i, n2k 7^ (resp. n2k+i 7^ 0). 

Reciprocally, from Proposition [5| we know that every sequence of 2-tuples of integers that 
satisfy the above conditions gives a F-renormalizable vector- lengths. 



3.4 Renormalizable slopes in Veech L(a, b) 

In this section, to a Veech surface of the form L(a,b) (see Proposition 111 for a character- 
ization) we build a set of slopes A C 5*^ for which the corresponding vector lengths of the 
interval exchange transformation F-renormalizable. 

Proposition 6. Let L{a,b) be a Veech surface and {mh,nh,my,n^) its Dehn multi-twist 



parameters (see Section 2.4)- Let {sh,Sy) be the widths of the associated parabolic matrices 



in the Veech group. Then for 6 G (0, vr/2) of the form 

tan(^)^^ = aoSh -\ 



ai Sv + 



1 
02 Sh H - 



the interval exchange transformation T associated to (a, b, 6) by Propositionl^is F -renormalizable. 
The convergents associated to the restricted multiplicative Ferenczi-Zamboni induction of T 
are {a2k'mh^ a2knh) for even k and {a2k+i'>TT'v, o,2k+inv) for odd k. 

Proof. It is more convenient to consider coordinates in P^(M) instead of ^ G (0, vr/2). To the 
angle 9 we associate the (oriented) slope x = tan(6')~-'^ = (cos(6') : sin(6')) G P^(]R). 

Let pe (resp. pr) be the vertical (resp. the horizontal) parabolic element which stabilizes 
the Veech surface L(a,6). We note 



Pi= { „ 1 and pr 





As the Veech group of L(a, b) is a lattice ShSv > 1, otherwise the group generated by pi and 
Pr won't be discrete. In particular, if x = x{6) has the form given in the statement, then 
the sequence {ak)k associated to x G P^(]R) is unique. More precisely, the expansion of x 
is defined from a modified continued fraction algorithm. Let ipi : ]0, l/sj,[ -^]l/sy,oo[ and 
ipr '■ ]sh, oo[ — !■ ]0, Sh[ be the two maps 



i^i{x) = — 77- and ipr{x) = x 



1/x 



l/x 



by 



X 
Sh 



Sh 



As ShSv > 1 the domain of ipe and ipr are disjoint and we define ip to be the map that equals 
ipi on (0, l/sv) and ipr on {sh, cxd). The map ip is associated to the shift on the sequence {ak)k 
that defines x = tan(6'): if x is defined by the sequence (ao, ai, 02, . . .) then ipi^x) is defined 
either by the sequence (0, ai, 02, . . .) if ao 7^ or (02, as, . . .) if Oq = 0. 

The maps ipe and ipr correspond to the standard projective action of powers of the inverses 
of two matrices pe and pr that corresponds to the horizontal and vertical multi-twist in L(a, b): 

Let 6 ^ S^ he such that x = tan(6')~^ admits an infinite expansion with respect to ip 
and S^n, () be the suspension associated to r^/2-6» ■ L(a, b) as in Proposition |2J Assume that 
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ao 7^ 0, then we can perform a left induction with parameters [aomh-, aoUh) ■ Let S{tt,C,') 
be the surface obtained after this step of left induction. Then the vertical direction in 
Sin, (') corresponds to the direction x in p^° ■ L(a, b) or equivalently, to the direction ip{x) in 
L{a,b). D 

We now estimate the Hausdorff dimension of the set of renormalizable slope in a Veech 
surface of the form L(a, b). 

Proposition 7. Let s and t be positive real numbers with st > 1 and consider R{s, t) C M 
the set of real numbers x of the form 

1 
X = aos -\ 



ait + 



1 
a2S -\ — 

a^t-l 



where Oq > and a^ > 1 for k > 1 are integers. Then 

- for any A > 0, Hdim(i?(s/i, s^)) = Hdim(i?(As, A~^t)), 

- the map s t— )■ Hdim(i?(s, s)) is decreasing and not smaller than 1/2. 

Proof. We use the following notation 

[Oq, fli, . . .]s,t = ttQS -{ . 



ait + 



1 

a2S -\ 



1 
astH 



The map 

R{s,t) -^ R{Xs,X-H) 

X = [ao,ai,...],^t ^ [ao,ai,...]xs,x-H 

is just a multiplication by A. As bi-Lipschitz map preserves Hausdorff dimension, Hdim R{s, t) 
Hdim/2(As,A-H). 

The fact that s H- Hdimi?(s, s) is decreasing is immediate from the construction. In the 
following, we fix s > 1 and show that the Hausdorff dimension of i?(s, s) is not smaller than 
1/2. It follows from |He] Chapter 9 that the Hausdorff dimension can be computed with the 
canonical covers. More precisely, for a tuple f = (ai, . . . , Ok) we define the s-convergents as 
follows 

Po = 1 pi = sa2 Pk+i = s akPk + Pk-i 

qo = sai qi = s^a2ai + l qk+i = sakQk + Qk-i- 
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Then the quantity [ai, 02 . . . , ak]s,s = Pk/<ik converges to the real number 

1 



X 



1 

ais -\ 



1 

(32 5 H 



1 

aasH 

Let V = (ai, . . . ,ak) be a fc-tuple of integers. We denote by \v\s the denominator qk of the 
continued fraction [sai, . . . , sa^] constructed above. To define the Hausdorff dimension we 
first define the function A as follows 

As(cr) = sup < A > 0; limsup A"*" ^ |v|^°" 
y ''^'^ veN- 

where N is the set of positive integers. The length of the interval {[oi, . . . , a^ + 1]^; t G [0, 1]} 
is |(ai, . . . , afc)|~^|(ai, . . . , a^ + l)\~^- Hence, the quantity jvl"*^ in the definition of A is up to 
a factor 2, the length of an interval of the canonical cover at step r to the power a/2. The 
Hausdorff dimension of R{s, s) is 

Hdimi?(s, s) = - infjcr; As(cr) < 1}. 

But As(l) = as the serie ^ |v|7^ diverges for any s. The Hausdorff dimension of R{s, s) 

is then not smaller than 1/2. D 

Corollary 1. For any Veech L{a,b) with parabolics pi and Pr in respectively vertical and 
horizontal direction, the set of slopes renormalizable by p™ and p" has positive Hausdorff 
measure bounded below by 1/2 for any positive integer m and n. 

3.5 Divergent cocycles: proof of the main theorem 

This section is devoted to the proof of Theorem |2j In next section, we illustrate all 
computations with the simple example of L(l/2, 1/2) with slope 9 = arctan(^/2 — 1) which 
corresponds to the periodic expansion ((1, 2), (1, 2), . . .). 

We first describe the strategy of the proof. Let T be an interval exchange transformation 
without saddle connection that is F-renormalizable. Then, for each step k E N, the A;-th 
step of the Ferenczi-Zamboni induction can be used to decompose the coding of a trajectory 
with the six pieces L\ and R\ for i = 1, 2, 3. The size of the pieces grows with k and more 
precisely, the pieces at step k + 1 are concatenations of the pieces at step k. The rule to glue 



the pieces is given by the substitutions defined in Section [3^2] and depends on the convergents 
{{rrik, nk))k>o of the restricted Ferenczi-Zamboni induction of T. Now assume that T satisfies 
the statement of Theorem [2j Then we prove that for each k > the wind-tree cocycle over 
T has no "local self-intersection". More precisely, for i = 1,2,3 and A; > 0, let C] and TZ\ 
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be the subsets of G = Doo x D^o made of the values taken by the wind-tree cocycle on the 
finite pieces L\ and R] . In the cutting sequence considered as concatenation of pieces L] 
and Ri , the values taken by the cocycles on all pieces are translates of C\ and 7^^ by an 
element of G = (Z x Z/2)^. We prove that for k > 2, the values of level k + 1 are built in 
such way that each part from level k do not intersect each other. The reason why we need 
k > 2 is due to the fact that for step 1 (resp. step 2) the trajectory can rebound between two 
vertical scatterers (resp. horizontal scatterers) which implies that the values of the cocycle 
during this period take only two values {x,y) and {x,y)Tv (resp. {x,y) and {x,y)Th)- In 
particular we prove the stronger statement that the trajectory in the wind-tree model are 
"self-avoiding". 

We fix for the remaining of the section a triple (a, b, 9) that fulfill the hypothesis of 
Theorem |2] and consider the associated interval exchange transformation T. We denote 
by {{TTtk-,nk))k>o the convergents of the restricted Ferenczi-Zamboni induction of T and 
{L^^\ R^^'^) the 6-tuple of words that describe the coding of the orbits in T. For z = 1, 2, 3, 

Ik) (k) 

let Cl and TZl the subsets of G = D^o x Doo made of values taken by the wind-tree cocycle 
on respectively L\ and R\ . At step A; = 

(lW,/?(°)) = ((3,,,2,,1,),(2,,1,,3,)). (6) 

and hence 



4°^ = {(0,0)} £f = {(0,0),(0,0M £f = {(0,0),(0,1)} 

7^f) = {(o,o)} 7^(°) = {(o,o),(l,o)} 7^f = {(o,o),(o,ok}. 



(7) 



The six words L\ and R\ for i = 1,2,3 are defined recursively by the substitutions ai and 
(Tr in (jsl). More precisely denoting L = L^''~^\ L' = L^''\ R = R^^'^'' and R' = R^^^ we have 



for odd steps k 



R' = R 

L[ = {R^R^T'^ Li 
L'2 = {R2RiT'^ L2 

L'3 = (i?3)"'= L3 



for even steps k 



V = L 

R[ = {L^L^T^ R, 
R', = {L^r^ R2 
R', = iUL^r^ R3 



In order to simplify notations, we use the above notations in many proofs: R' and R (resp. 
L' and L) for /?(^'+i) and R^^^ (resp. for 1^''+^^ and L^^^). 

The first step of the proof consists in analyzing the value of the cocycle at the endpoints 
of each of the pieces L^''^ and R^'^K In Lemma [l| we prove that the endpoints are always 
oriented in the same way for all k, more precisely the value of the cocycle g with value in K 
is constant. Then, using this property, we prove Lemma [2] which gives an explicit values for 
theses endpoints. 

As it was defined in Section [23 the wind-tree cocycle / decomposes into two parts. The 



first one g with values in i^ = Z/2 x Z/2 and the other one with values in Z^. Let g : A* ^ K 
be the composition of / with the projection G ^ K. There is a natural lift of K into G and 
we set for w E A* , f{w) = f{w)g{w) G 7?. 
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Lemma 1. We have for any k > 



and 
and 



g (lP) = ^(3,) = 1 g (Lf ) = ^(2,) = r, g {li'^) = g{K) = 1 
g (i?f )) = g{2e) = 1 g (i?f ) = g{U) = 1 g (i?f ) = ^(3,) = r, 

7{L['^)=7{L?)eNxN and J {r['^) = J {ni'^) e N x N 
7 [I'i^) G {0} X N and J [r^^^) G N x {0}. 



Proof. The statement is true for k = from the definition of (L^^\ R^^^j in (6) and definition 
of the wind-tree cocycle. Then we proceed by induction. We do the proof for odd steps, the 
case of even steps being similar. Assume that k is even and that L = L^^~^) and R = R^^~^^ 
satisfies the conclusion of the lemma. Let V = L^'^^ and R' = R^^\ As R' = R the conclusion 
holds for R'. From the definition of L' we have 

f{L[) = f{{RiR2r' L,) = f^RiR^T' f{L,). 

From induction hypothesis, all of /(-Ri), /(-R2) and /(Li) belongs to N^. Hence f{L[) G N. 
Similarly for L'2 we have 

/(L'2) = /(i?2i?i)'"'^ fiL,). 

From induction hypothesis, /(i^2) is of the form {h,v)Th with h,v & N and hence get the 
conclusion for Lg. Now consider the case of L3. As n^ = 2n' is even (assumption in theorem^]) 
one has 

/(4) = ifiR3)Y fiLs). 

But as /(-R3) is of the form {h, v)t^ with {h, v) G N, we have /(-Rs)^ = (0, 2v). We hence get 
the conclusion for R'^. This ends the proof of the lemma. D 

Now, we compute explicitly the sequence / (Lj ) , / [Rj ) which from Lemma 1 depends 

only on six parameters. Let X'^'^^ = (x[ ,X2\x^ j and Y^''^ = (y[ , ^2 ? 2/3 ) be the vectors 
with non negative integer entries such that 



7 (if) = 7 (if') = (4". 4") 7 (4") = (0. 4"; 



(9) 



Our convention for yi and 1/2 niay seem strange but is explained by the nice formula in the 
lemma below. 

Lemma 2. For odd steps, only the coordinates of X are modified as 

( m2k+i m2k+i 
X(2'=+i) = X(2^)+ m2fc+i |r(2fc). 

\n2k+i 
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For even steps, only Y is modified as 

(0 m2k fn2k' 
m^k 1X(2^-1). 
n2k 

Proof. We omit the proof which proceeds by induction and follows the one of Lemma [TJ D 

We now build explicit "boxes" around the trajectory. More precisely we find the minimum 
and maximum values of each coordinates of the sets Ci and IZi . In order to take care of 
the horizontal excursions of L^ and vertical excursions of i?2 ; '^^ add one coordinate to 
the vectors X' and Y' . Let x\ = y\ = 1 and define recursively for odd steps 



x^ 



(2fc+l) _ I ma^ ^^4 ,(/2 y liAi2fc+l7=U, (2fe+l)_ (2fc) ,.^. 

x\ otherwise, 



and for even step 

^4 -^ otherwise 



.f'^.f-" a.. ,,., ,n;a.(,r-",.f-')if«.-.0, ^^^ 



We first start by the formal definition of a box. 

Definition 4. Let vr/i : Z^ — ?■ Z (^resj>. tTi, : Z^ — )■ Zj be the projection on the first (resp. the 
second) coordinate. Let A dT? . The box of A is the A-tuple 

Box(A) = (min7r/i(A),min7r„(A),max7r/i(A),max7r^(A)) G Z^. 

By extension, we call for z = 1, 2, 3 the box of the word Ll (resp. R\ ) the box of the 
subset C\ (resp. 7?,j- ). The boxes around the pieces [L'^^^R'^^^) is given in the following 
lemma. 

Lemma 3. We have 

Box (M'^)) = Box (4'=)) = (O, 0, x^'^), xF 
Box(i?f))=Box(i?f)) = (0,0,,f,,f)^ 

Box (Lf^) = (O, 0, xf\ x^ ) , Box (4"^) = (o, 0, ^\ y? 



Proof. The cases of L^ , Lj is straightforward from the proof of Lemma [ij as well as the 
case of Ri and R^ . We prove by induction the formula for the box of L3 , the case of L3 
being similar. There is nothing to prove at even steps as L3 = L3 . Assume that the 
conclusion of the lemma holds at an even step k — 1 and denote L = L^''~^^ and L' = L^'^K 
We recall that 

L'3 = {R,r^ L3 
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where rik is an even number by assumption in Theorem M If n^ = 0, then Lg = L3, and 
from (|2| we have x'^, = X3 and from (10) x'^ = x^. Hence the box fits in this case. Now 



assume that n^ 7^ 0. We know from our induction hypothesis that Box(_R3) = (0, 0,?/25 2/i) 
As the word R^ ends with r„, for any n > 1 we have Box((i?3)"') = (0,0, 2/25"^ 2/i)- From 
Lemma|2|we have / (i?^)^"'=^ = (0,^^2/1) G {0} x N and / (L'3) = (0,0:3). The word L'3 is the 
concatenation of {R3)"''' and L3 and is hence contained in the box with bottom-left corner 
(0, 0) and up-right corner (max (X4, 1/2) ,^^1/1 + X3) = {x'^, Xg). D 

The following lemma states that the trajectories in the billiard are self-avoiding at large 
scales. In other words if the trajectory crosses at time to ^■iid ti then the difference |ti — to I 
should be small. In the proof of Theorem [2] below, we refine the argument to prove that at 
small scales intersection does not appear as well. 

Lemma 4. Let k > 2 be such that all entries of X^''~^^ and Y^''~^^ are positive. Let W he 
one of the six words L\ or R\ for i = 1,2,3 and W = W1W2 ■ ■ ■ Wp its decomposition 
given by the Ferenczi-Zamboni induction where each Wj equals one of the six words L\ or 
R\ ~ fori = 1, 2, 3. We denote by Wj the set of values taken by the wind-tree cocycle on Wj. 
Let j and j' be two distinct elements of {1, ... ,p}. Then the subsets f{Wi . . . Wj^i) Wj and 
f{Wi . . . Wj'^i) yVj> are disjoint if \j —j'\ 7^ 1 and have only one intersection point otherwise. 



Proof. The decomposition of W' depends on the parity of k and is given by the rules (pi). We 
do the proof at an odd step of the induction. Let W' = L[ = (i?ii?2)™'=Li = W1W2 ■ ■ ■ W2mk+i 
where as in the proof of the preceding lemmas L[ = L\ , R'- = R\ , Lj = L] ~ and 
Ri = R\ ~ . From lemmas |2J and [3| we know that the values of the wind-tree cocycle on Ri 
and i?2 respectively ends in the top-right corner and the bottom-right corner of the respective 
box Box(i?i) and Box(i?2). From Lemma QJ we deduce that in the word W' = {RiR2)^''Li 
each of the individual box f{Wi . . . Wj-i) Wj is glued to the preceding at only one point which 
is f{Wi . . . Wj.i). The proof works the same for L'^ = (i?2^i)™''^2 and L'3 = {RsT'L-s. 

Because of our assumption on the entries of X*^'^^^^ and y(^~^), the intersection of two 
non consecutive boxes is empty. D 

We are now ready to prove our main theorem. 

Proof of Theorem [^ Let w G A^ be a cutting-sequence of an orbit of the interval exchange 
determined by (a, b, 9) which satisfies the hypothesis of Theorem [2] Then, for each k, we 
decompose w as a word on the alphabet A'^'^^ = {L[ , L2 , L3 , -Ri , R2 , -R3 }• We stress 
that the origin of w (the letter in position 0) should be shifted in order to have a decomposition 
on A^''^ which starts at position 0. But this does not matter for our purpose and consider that 
w has no origin when it is decomposed with respect to the alphabet A^''^ From Lemma |4| we 
know that for k big enough, the pieces of size k contained in a piece of size k + 1 are disjoint 
except for one possible value which occurs at the end of a box and the begining of the next 
one. Hence, if the box that contains the origin grows arbitrarily on the left and on the right, 
the trajectory determined by w is divergent. But if the box does not growth arbitrarily on 
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the right, say it is blocked at N, then it means that in the future the orbit of p encounters a 
singularity of the interval exchange transformation after A^ steps. 

We now refine the argument at small scales to prove that the trajectory in the infinite 
billiard is self-avoiding. It follows from the combinatorics of the surface L(a,6), that two 
consecutive pieces of level k may intersect in only few cases (see Figure [3]) which corresponds 
to block on which the cocycle remains constant: 

- either in the word w = 3^.3" where n > 0, 

- or in the form w = 2^2" where n > 0. 

In the first case (resp. the second) the word is followed by 1,, (resp. 1^). In the billiard table, 
the cutting sequence w lift to a piece of trajectory which reflects between two horizontally 
(resp. vertically) consecutive scatterers but does not reflect vertically (resp. horizontally). 
In particular, the trajectory is self-avoiding in w. D 

4 An example 

We now consider the example of the periodic sequence of convergents ((1,2), (1,2), . . .) 
associated to the square tiled surface L(l/2, 1/2) and the slope ^/2 — 1. For this slope, the 
Ferenczi-Zamboni induction is periodic or in other words the interval exchange transformation 
is self-similar. The Figure [8] shows a three level of boxes for an associated orbit in the infinite 
billiard table T(l/2, 1/2). 
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R'i — (^3^1)^3 





R'i —{^3^1)^3 



20 40 60 BO 100 120 140 



Figure 8: Three levels of boxes for the wind-tree cocycle over L(l/2, 1/2) and the slope \/2~l- 
The line in black corresponds to the quadrilaterals visited by an orbit in the wind-tree model 
T(l/2,l/2). 
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